200. PROCESSOR 14 RECEIVES AN IMAGE FROM THE 
CAMERA 14 
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201. PROCESSOR 14 SELECTS ONE, "i-TH," OF A 
PLURALITY OF THE SELECTED VALUES FOR PARAMETER 
X1 
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202. PROCESSOR 14, USING THE SELECTED VALUE FOR 
PARAMETER X1 AND PREDETERMINED VALUES FOR 
PARAMETERS X2 AND R, GENERATES AN "l-TH" WARPED 
IMAGE, IN WHICH THE WARPED IMAGE IS WARPED TO 
THE R, beta SPACE 



203. PROCESSOR 14 GENERATES A DERIVATIVE WARPED) 
IMAGE ALONG THE HORIZONTAL ("X") COORDINATE OF 
THE WARPED IMAGE, THE DERIVATIVE REPRESENTING 
THE RATE OF CHANGE OF IMAGE BRIGHTNESS AS A 
FUNCTION OF THE HORIZONTAL COORDINATE 



204. PROCESSOR 14 APPLIES A NON-LINEAR FUNCTION 
TO THE DERIVATIVE WARPED IMAGE TO GENERATE A 
NORMALIZED DERIVATIVE WARPED IMAGE 



205. PROCESSOR 14, FOR EACH COLUMN OF PIXELS IN 
THE NORMALIZED DERIVATIVE WARPED IMAGE 
GENERATES A SUM OF THE PIXEL VALUES OF THE 
PIXELS IN THE RESPECTIVE COLUMN 
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FIG. 4 
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FIG. 4A 



206. PROCESSOR 14 GENERATES, FOR EACH COLUMN, 
THE SQUARE OF THE SUM GENERATED FOR THE 
COLUMN 



207. PROCESSOR 14 FORMS A SUM OF THE SQUARES 
GENERATED IN STEP 206 AS THE VALUE OF THE COST 
FUNCTION FOR THE VALUE OF THE PARAMETER X1 AND 
THE WARPED IMAGE GENERATED THEREWITH 



208. PROCESSOR 14 DETERMINES, FOR EACH COLUMN, 
WHETHER THE VALUE OF THE SQUARE EXCEEDS A 
SELECTED THRESHOLD 



209. PROCESSOR 14 DETERMINES WHETHER IT HAS 
PERFORMED STEPS 202 THROUGH 208 IN CONNECTION 
WITH ALL OF THE SELECTED VALUES FOR PARAMETER 
X1 



YES 
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210. PROCESSOR 14 IDENTIFIES, AMONG THE COST 
FUNCTION VALUES GENERATED IN STEP 207 FOR THE 
RESPECTIVE ITERATIONS, THE MAXIMUM COST 
FUNCTION VALUE 
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FIG. 4B 



21 1 . PARAMETER 14 DETERMINES THE VALUE OF THE 
PARAMETER X1 AND THE WARPED IMAGE ASSOCIATED 
WITH THE MAXIMUM COST FUNCTION VALUE IDENTIFIED 
IN STEP 209 



12. processor 14 performs operations similar 
to those described above in the first phase, 
except that (a) it performs the operations in 
connection with pixels not only in the near 
region 31, but also in the far region 32, and (b) it 
generates the cost functions only in 
connection with columns that were determined 
in step 208 to exceed the threshold, to 
determine the values for the respective 
Parameters. 
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250. PROCESSOR 14 RECEIVES AN IMAGE 
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251. PROCESSOR 14 SELECTS AN INITIAL GUESS FOR 
THE VALUES FOR PITCH "d" AND COEFFICIENT "b" 
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252. PROCESSOR 14, USING SELECTED VALUES, WARPS 
THE IMAGE THEREBY TO GENERATE A WARPED IMAGE 



253. PROCESSOR 14, FOR EACH COLUMN OF PIXELS IN 
THE WARPED IMAGE, SUMS THE PIXEL VALUES FOR THE 
PIXELS IN THE NEAR REGION 31 IN THE COLUMN 
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254. PROCESSOR 14 GENERATES VALUES 
REPRESENTING THE DERIVATIVE IN THE HORIZONTAL 
DIRECTION, THE DERIVATIVE REPRESENTING THE RATE 
OF CHANGE OF IMAGE BRIGHTNESS AS A FUNCTION OF 
THE HORIZONTAL COORDINATE 



255. PROCESSOR 14 GENERATES VALUES THAT 
CORRESPOND TO THE ABSOLUTE VALUE OF THE 
DERIVATIVE 
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FIG. 5 




256. THE PROCESSOR 14 THRESHOLDS THE ABSOLUTE 
VALUES GENERATED IN STEP 255, AND, FOR ANY 
ABSOLUTE VALUE THAT IS LESS THAN A 
PREDETERMINED THRESHOLD VALUE, THE PROCESSOR 
14 SETS THE ABSOLUTE VALUE TO ZERO. 
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257. FOR THE ABSOLUTE VALUES THAT ARE ABOVE THE 
THRESHOLD, THE PROCESSOR 14 THEN FINDS LOCAL 
MAXIMA 



258. AFTER IDENTIFYING THE LOCAL MAXIMA, THE 
PROCESSOR 14 SEARCHES FOR VALUES FOR THE 
COEFFICIENT "b" AND PITCH "d" USING A SEARCH 
METHODOLOGY FOR EACH OF THE LOCAL MAXIMA 
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260. PROCESSOR 14 SELECTS A PLURALITY OF VALUES 


ai 









261 . FOR EACH SELECTED VALUE ai, PROCESSOR 14 
GENERATES AN ADJUSTED VALUE FOR COEFFICIENT bi 
SO THAT THE LINE X=bxZ+c (WHERE bx CORRESPONDS 
TO bx DETERMINED IN THE FIRST PHASE) BEST 
APPROXIMATES THE QUADRATIC CURVE WITH AI THE 
COEFFICIENT OF THE QUADRATIC TURM AND THE 
ADJUSTED VALUE FOR COEFFICIENT BI THE 
COEFFICIENT OF THE LINEAR TERM, AND THE 
CONSTANT BEING SET TO ZERO OVER A RANGE OF "Z" 
VXS^ETERMINEDINTH^IRSTPHAS^^^^^^^^^^ 
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262. PROCESSOR 14 SELECTS A VALUE OF ai 
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/$63. PROCESSOR 14 WARPS THE ORIGINAL IMAGE TO 
GENERATE A WARPED IMAGE USING THE VALUES OF 
THE OF THE COEFFICIENTS EQUATION OF THE 
QUADRATIC CURVE DETERMINED IN STEP 261 AND THE 
VALUE OF dX DETERMINED IN THE FIRST PHASE AS THE 

yglTCH "d" 
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264. PROCESSOR 14 PROJECTS A PORTION OF THE 
WARPED IMAGE IN THE FAR REGION 32, ONTO THE 
WARPED IMAGE'S HORIZONTAL AXIS BY SUMMING THE 
PIXEL VALUES OF THE PIXELS IN EACH COLUMN IN THAT 
REGION 
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265. PROCESSOR 14 GENERATES THE DERIVATIVE OF 
THE SUMS ALONG THE HORIZONTAL AXIS 



266. FOR COLUMNS THAT ARE ASSOCIATED WITH LOCAL] 
MAXIMA DETERMINED IN THE FIRST PHASE, THE 
PROCESSOR 14 GENERATES THE ABSOLUTE VALUE OF 
THE DERIVATIVE 
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FIG. 5C 



267. PROCESSOR 14 GENERATES A VALUE 
CORRESPONDING TO THE SUM OF THE ABSOLUTE 
VALUES 
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268. PROCESSOR 14 DETERMINES WHETHER IT HAS 
SELECTED ALL OF THE VALUES "ai" THAT WERE 
SELECTED IN STEP 260 
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-NO- 
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269. PROCESSOR 14 IDENTIFIES THE VALUE "ai" FOR 
WHICH THE SUM IS THE LARGEST AND IDENTIFIES THAT 
VALUE AND THE VALUE OF THE ADJUSTED VALUE FOR 
COEFFICIENT bx THAT WAS GENERATED IN STEP 261 AS 
THE COEFFICIENTS AND, AS THE PITCH "d," THE VALUE 
dX GENERATED IN THE FIRST PHASE. 



